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Amendments to the Claims 



This listing of claims will replace all prior version, and 
listings, of claims in the application: 

Listing of Claims; 

1. (Original) A method for decoding of Reed-Solomon encoded 
data, comprising the steps of: 

receiving a codeword comprising a set of symbols, and 
calculating a syndrome polynomial S(x) for the received 
codeword; 

receiving erasure information which identifies zero or 
more symbols in the received codeword that have been 
declared as a symbol erasure; 

calculating a modified syndrome polynomial T(x) from 
the syndrome polynomial S(x) and the,n calculating an 
erasure locator polynomial A(x), each with reference to 
the received erasure information; 

finding an error locator polynomial a(x) and an errata 
evaluator polynomial co(x), from the modified syndrome 
polynomial T (x) ; 
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determining a location and magnitude of symbol errors 
and symbol erasures in the received codeword, from the 
error locator polynomial o(x), the erasure locator 
polynomial A(x), and the errata evaluator polynomial 
(0 (x) ; and 

correcting the received codeword using the determined 
location and magnitude of symbol errors and symbol 
erasures. 

2. (Original) The method of claim 1, comprising 

receiving the erasure information identifying zero or 
more of the symbols J as erasures, and calculating a set 

of terms a~ Vi where the set of a~ v ' represents locations of 
the J erasures; and 

calculating each of a modified syndrome polynomial 
T(x) and an erasure locator polynomial A(x) using the 
equation: 

polyout(x) = polyin(x) • (x +a~ v °)(x +a~ v, )(x +cT v? ) • - • (x + a~ Vj} ) 

by applying polyin(x) an initial value of <S(x) to 
calculate T(x), and applying polyin(x) an initial value of 
1 to calculate A(x). 
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3. (Currently amended) The method of claim 1[[ or 2]], .comprising 
calculating the modified syndrome polynomial T(x) in a first time 
multiplexed mode, and then generating the erasure locator 
polynomial A(x) in a second time multiplexed mode. 

4. (Original) The method of claim 3, comprising calculating the 
erasure locator polynomial A(x) in parallel with the step 
of finding the error locator polynomial a (x) and the 
errata evaluator polynomial co(x). 

5. (Currently amended) The method of any of claims 1 to 4 claim 1 . wherein 
the calculating step comprises calculating each of T(x) and A(x) 
using a single polynomial expander, 

6. (Currently amended) The method of any preceding- clai m claim 1 . wherein 
finding the error locator polynomial ct(x) and the errata evaluator 
polynomial C0(x) from the modified syndrome polynomial T(x) 
comprises solving the key equation: 

cr(x) T(x) = o)(x)mo6x 7T . 

7. (Original) The method of claim 6, comprising solving the key 
equation by Euclid's algorithm. 
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8. (Currently amended) The method of any preceding clai mc laim 1 . 
comprising: 

finding a location of zero or more symbol errors E by 
evaluating the error locator polynomial o{x) such that if 
a(x) =0 for some x = a" 1 then an error has occurred in 
symbol i, and evaluating a derivative o 1 (x) of the error 
locator polynomial o(x); 

finding a location of zero or more symbol erasures J 
by evaluating the erasure locator polynomial A(x) such 
that if A(x) =0 for some x = a' 1 then an erasure has 
occurred in symbol i, and evaluating a derivative A' (x) of 
the erasure locator polynomial A(x); 

evaluating the errata evaluator polynomial q(x); and 

determining an error magnitude for each symbol error 
by solving the equation: 



£ = forx = a"'; and 

1 v'(x)A(x) 



determining an erasure magnitude for each symbol 
erasure by solving the equation: 



J. = — — for x = a \ 

a(x)A'{x) 
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9. (Currently amended) The method of any preceding clai m claim 1 , 
comprising: 

transforming the error locator polynomial o(x), the 
erasure locator polynomial A(x), and t.he errata evaluator 
polynomial o(x) such that each coefficient i is 

transformed by a factor of a (2 "~ B) ' , where GF(2 W ) is the 
Galois field of the Reed Solomon code used to generate the 
received codeword and B is a number of symbols in the 
received codeword. 

* 

10. (Original) A Reed- Solomon decoder, comprising: 

a syndrome block arranged to calculate a syndrome 
polynomial S(x) from a received codeword; 

an erasurelist block for receiving erasure information 
which identifies zero or more symbols in the received 
codeword as symbol erasures; 

a polynomial expander arranged to calculate a modified 
syndrome polynomial T(x) from the syndrome polynomial S(X) 
and arranged to calculate an erasure locator polynomial 
A(x), each with reference to the erasure information; 

a key equation block arranged to find an error locator 
polynomial a(x) and an errata evaluator polynomial <o(x), 
from the modified syndrome polynomial T(x); 
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a polynomial evaluator block and a Forney block 
arranged to determine a location and magnitude of symbol 
errors and symbol erasures in the received codeword, from 
to the error locator polynomial a(x), the erasure locator 
polynomial A(x) , and the errata evaluator polynomial 
co(x); and 

a correction block arranged to correct the received 
codeword from the determined location and magnitude of 
each symbol error and each symbol erasure. 

11. (Original) The decoder of claim 10, wherein the polynomial 
expander is time multiplexed between a .first mode for 
generating T(x), and a second mode for generating A(x). 

12. (Original) The decoder of claim 11, wherein the polynomial 
expander operates in the second mode to calculate the 
erasure locator polynomial A(x) in parallel with the key 
equation block finding an error locator polynomial cx(x) 
and an errata evaluator polynomial co(x). 

13. (Currently amended) The decoder of claim 10, [ [ 11 or 12,]] 
comprising: 

a first polynomial evaluator arranged to find a 
location of zero or more symbol errors E by evaluating the 
error locator polynomial o(x) such that if o(x)=0 for some 
x = of 1 then an error has occurred in symbol i; 
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a second polynomial evaluator arranged to find a 
location of zero or more symbol erasures J by evaluating 
the erasure locator polynomial A(x) such that if A(x)=0 
for some x = a" 1 then an erasure has occurred in symbol i; 

the first and second polynomial evaluators being 
arranged to evaluate a derivative o* (x) of the error 
locator polynomial o{x) , and a derivative A r (x) of the 
erasure locator polynomial A(x), respectively; 

a third polynomial evaluator arranged to evaluate the 
errata evaluator polynomial a>(x); and 

a Forney block arranged to determine an error 
magnitude for each symbol error E by solving the equation 



jfe, = for x - a , ana 

o\x)K{x) 



determining an erasure magnitude for each symbol 
erasure J by solving the equation 



J. = — for x~ a 



14. (Currently amended) The decoder of any of claims 10 - to - 13 claim claim 
10 . comprising: 



Preliminary Amendment 
New U.S. Patent Application 
July 30, 2003 
Page 9 

a transform block arranged to transform each of the 
error locator polynomial o(x), the erasure locator 
polynomial A(x), and the errata evaluator polynomial co(x) 
such that each coefficient i is transformed by a factor of 
a {2 "~ B)i , where GF(2 W ) is the Galois field of the Reed 
Solomon code used to generate the received codeword and B 
is a number of symbols in the received codeword. 

15. (Original) A method for use in decoding Reed-Solomon encoded 
data, comprising: 

receiving a codeword comprising a set of symbols, and 
calculating a syndrome polynomial S(x) from the received 
codeword; 

receiving erasure information identifying zero or more 
of the symbols as J erasures, and calculating a set of 

terms a' Vi where the set of a~ Vi represents locations of 
the J erasures; and 

calculating each of a modified syndrome polynomial 
T(x) and an erasure locator polynomial A(x) using the 
equation: 

polyout(x) = /x>/yw(x)(x+a^^ 

by applying polyin(x) an initial value of S(x) to 
calculate T (x) , and applying polyin(x) an initial value of 
1 to calculate A(x). 



Preliminary Amendment 
New U.S. Patent Application 
July 30, 2003 
Page 10 

16. (Original) A Reed-Solomon decoder comprising: 

a syndrome calculation block arranged to receive a 
codeword comprising a set of symbols , and calculate a 
syndrome polynomial S(x) from the received codeword; 

an erasure list block arranged to receive erasure 
information identifying zero or more of the symbols J as 

erasures, and calculate a set of terms a~ Vi where the set 

of a' Vi represents locations of the J erasures; and 

a polynomial expander block arranged to calculate each 
of a modified syndrome polynomial T(x) and an erasure 
locator polynomial A(x) using the equation: 

polyout(x) = polyin(x) • {x +a" v °)(x +a~ Vl )(x +a~ V2 > • • (x +a' Vjl ) 

by applying polyin(x) an initial value of S(x) to 
calculate T(x), and applying polyin(x) an initial value of 
1 to calculate A(x). 



Claims 17-18 (Canceled) 



